Design and analysis of a parallel file system for distributed shared memory systems
نویسندگان
چکیده
File accesses are usually sequentially performed in existing Distributed Shared Memory (DSM) systems. These sequential file accesses will result in the accumulation of input data at the node that handles file operations, generating a bottleneck at that node and a large amount of network traffic to move the input data to other nodes for execution. Although the file access time is often neglected in the performance evaluation of DSM systems, it is not ignored by programmers in real life. In this paper, we will describe the design and analysis of a parallel file system for DSM systems. File accesses are carried out in parallel and a modified file access mechanism is provided to reduce network traffic. Our analysis shows that the overall performance of some I/O-intensive DSM applications such as Successive Over Relaxation can be significantly enhanced with our design in the best case. To approach this best case, we have proposed two implementations. Both implementations employ variable-distribution schemes, which distribute file blocks on the disks according to the access pattern of the application. Keyword: Distributed Shared Memory, Parallel I/O, File Access Mechanism, Variable-Distribution Scheme
منابع مشابه
Parallelising A Commercial DBMS
Abstract Research into DBMS (Database Management System) parallelism has been carried out to address the performance problems experienced in areas such as Decision Support. Distributed shared memory can alleviate the porting of commercial DBMSs to parallel platforms. However, this restricts the scaleability and performance achievable using shared nothing approaches. Consequently we propose the ...
متن کاملExperience with a Language for Writing Coherence Protocols
In this paper we describe our experience with Teapot [7], a domain-specific language for addressing the cache coherence problem. The cache coherence problem arises when parallel and distributed computing systems make local replicas of shared data for reasons of scalability and performance. In both distributed shared memory systems and distributed file systems, a coherence protocol maintains agr...
متن کاملA Discrete-Event Simulation Model for Characterizing Parallel File Transfers
In this paper, we characterize the performance of parallel $le transfers using the Zebra Striped Network File System by means of distributed discreteevent simulation model which uses a variation of the conservative timestamping technique. The simulator is a powerful tool that can be adapted to model related systems such as multiprocessors and distributed shared memory. Preliminary simulation re...
متن کاملStatic Task Allocation in Distributed Systems Using Parallel Genetic Algorithm
Over the past two decades, PC speeds have increased from a few instructions per second to several million instructions per second. The tremendous speed of today's networks as well as the increasing need for high-performance systems has made researchers interested in parallel and distributed computing. The rapid growth of distributed systems has led to a variety of problems. Task allocation is a...
متن کاملOr-Parallel Prolog on a Distributed Memory Architecture
Whilst there has been much work over the last ten years on the parallel implementation of logic programming, the vast majority of it has been focused on shared memory multiprocessor systems. In this paper, however, we focus on the exploitation of the other major type of parallel architecture-distributed memory systems. We present the design and study the performance of the Dorpp or-parallel Pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Systems Architecture
دوره 45 شماره
صفحات -
تاریخ انتشار 1999